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1. INTRODUCTION 





Fuzzy set theory and intuitionistic fuzzy sets theory are useful models for dealing with uncertainty and incomplete 
information. But they may not be sufficient in modeling of indeterminate and inconsistent information encountered 
in real world. In order to cope with this issue, neutrosophic set theory was proposed by Smarandache as a 


generalization of fuzzy sets and intuitionistic fuzzy sets. 


Neutrosophic set is a powerful tool to deal with incomplete, indeterminate and inconsistent information in 
real world. It is a generalization of the theory of fuzzy set, intuitionistic fuzzy sets, interval-valued fuzzy sets and 
interval-valued intuitionistic fuzzy sets, then the neutrosophic set is characterized by a truth-membership degree 
(T), an indeterminacy-membership degree (I) and a falsity-membership degree (F)independently, which are within 


the real standard or nonstandard unit interval ]0, 1*[. 


Properties and isomorphism of total and middle fuzzy graphs was given by Nagoorgani and Malarvizhi. 
Here, in this paper some properties of 1 — Quasi total Single valued Neutrosophic graphs is defined and isomorphic 


relation is discussed. 


2. PRELIMINARIES 


A Single-Valued Neutrosophic graph(SVN graph) is a pair G = (A,B) of the crisp graph G* = (V, E)(.e., with 
underlying set V), where A : V — [0, 1] is single-valued neutrosophic set in V and B: V x V — [0, 1] is single- 


valued neutrosophic relation on V such that 
Ta(xy) < min{Ta(x), Ta(y)}, 
Ip(xy) S min {Ia(x), Ia(y)}, 


Fpa(xy) < max{Fa(x), Fa(y)} 
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for all x, y € V. A is called single-valued neutrosophic vertex set of G and B is called single-valued neutrosophic 
edge set of G, respectively. 


Given a single-valued neutrosophic graph G = (A,B) of a crisp graph G* = (V,E), the order of G is defined as 
Order (G) = (0 7(G), 0;(G), Of(G)), where O-(G) = DYivev Ta(v), O;(G) = Yyevla(v), OF(G) = Lyey Fa(v). 


Given a single-valued neutrosophic graph G = (A,B) of a crisp graph G* = (V,E), the size of G is defined as 
Size(G) = (S.-(G), S,(G), Sp(G)), where S7(G) = Yusv Tg(u,V), S(G) = Yuzv ig (u, Vv), Sp(G@) = Yusv Fp (u,v). 


The degree of a vertex x in an SVNG, G = (A, B) is defined to be sum of the weights of the edges incident at x. It 
is denoted by dg(u) and is equal to O,4y Tg (WV), Suey ip (WV), Xuey Fg (u, v)) for all v adjacent to u in G*. 


Two vertices x and y are said to be neighbors in SVNG if either one of the following conditions hold 
e Tay) >0,Ig(%y) > 0,Fa@y) > 0 
¢ Tay) = 0,In@y) > 0,Fa@y) > 0 
e Tax y) > 0,1 y) = 0, Fay) > 0 
° Tay) > 0,Ip@y) > 0,Fa@y) =0 
¢ Ts@y) = 0,In@y) = 0,Fa@y) > 0 
° Ta@y) = 0,In@y) > 0,Fa@y) = 0 
e T(x y) > 01g y) = 0, Fay) = 0 forx,yEA 


Let G and G’ be single valued neutrosophic graphs with underlying sets V and V’ respectively. A homomorphism 


of single valued neutrosophic graphs, h : G > G’ isa maph: V > V’ which satisfies 
Ta(u) < Ty (hu), In) S Iy(h(u)), Fay) S F,'(h()) for all u € V 
Tg(u,v) < Ty’(h(y), h(v)), Ip(u,v) < I,(h(u), h(v)), Fg(u, v) < F,'(h(u), h(v)) for all u,v € V. 


Let G and G’ be single valued neutrosophic graphs with underlying sets V and V’ respectively. An isomorphism of 


single valued neutrosophic graphs, h : G > G’ is a bijective map h : V > V’ which satisfies 
Ta(u) = Ty(h(u)), Ta (u) = Ly(h(u)), Fa(u) = Fy’(h(u)) for all u € V 


Tg (u, v) = T,’(h(u), h(v)), Ig(u, v) = 1,(h(y), h(v)), Fg (u,v) = F,’(h(u), h(v)) for all u,v € V.Then G is said 


to be isomorphic to G'. Two isomorphic graphs are given below 


A weak isomorphism of single valued neutrosophic graphs, h : G > G is a maph: V > V which is a bijective 


homomorphism that satisfies 
Ta(u) = Ty(h(u)), Ta (u) = Ly(h(u)), Fa(u) = Fy’(h(u)) for all u € V 


A co-weak isomorphism of single valued neutrosophic graphs, h : G > G' is a map h: V > V’ which is a bijective 


homomorphism that satisfies 


Tg (u, v) = T,’(h(u), h(v)), Ig(u, v) = I,'(h(u), h(v)), Fg (u,v) = F,’(h(u), h(v)) for all u,v € V. 
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The busy value of the vertex x in G is BV(x) = (BVy, (x), BV, (X), BVg, (X)) = (Ui Ta) A Ta (i), Di Ta) A 
I, (%), i Fa) V F,(X)) where x; are the neighbours of x and the busy value of G is BV(G) = )), BV(x;) where x; are the 


vertices of G. 


Let G: (A,B) be a SVN graph with the underlying crisp graph G* = (V, E). The vertices and edges of G are taken 
together as vertex set of sd(G) = (Agq, Bsq), each edge ‘e’ in G is replaced by a new vertex and that vertex is made as a 


adjacent of those vertices which lie on ‘e’ in G. Here Agq is a SVN subset defined on V U E as 
(Ta, Las Fa)sa x) = (Tg, 14, Fa) (x) ifx € V 
= (Ty, Ip, Fp) (x) ifx € E 
The SVN relation B,q on V U E is defined as 
Taq Y) = Tax) ATp(y) ifx € Vandy EE 
=0 otherwise 
Ip,4@%y) = In) AIp(y) ifx € Vandy €E 
=0 otherwise 
Fg,,@%Yy) = Fp) ifxe VandyeE 
=0 otherwise 


(Tp. a? Ipoq Fagg) y) is a SVN relation on (Ta,,,1a,4» Faq) and hence the pair sd(G) = (Agq, Bsa), is a SVN 


graph. This pair is said as subdivision SVN graph of G. 


Let G=(A,B) be a SVN graph with its underlying crisp graph G* = (V,E). The pair tl(G) = (Ay, By) of G is 
defined as follows. The vertex set of tl(G) is V U E. The SVN subset Au is defined on V U E as, 


(Ty Tq, Fada) = (Ta, Ta, Fa) (x) ifx € V 

= (Ty, Ip, Fg) (x) ifx € E 

The SVN relation B, on V U E is defined as 

Tp, @&y) = Tay), Ip, &y) = Ip Gy), Fa, y) = Fay) ify) € E 
Tp, @&y) = Tax) ATg(y) ifx € Vandy EE 

=0 otherwise 

Ip, y) =I) Alp) ifx € Vandy EE 

=0 otherwise 

Fg,,@% y) = Fp) ifxe Vandy €E 

=0 otherwise 


Tp, (ef) = Te(e) A Tp (Pf) ife, f € E & they have a vertex in common 
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=0 otherwise 

Ip, (6, f) = Ip(e) Alp (Pf) ife, f € E & they have a vertex in common 
=0 otherwise 

Fz,,(e,) = Fp(e) V Fp (fh) if e, f € E & they have a vertex in common 
=0 otherwise 


Thus by the definition By is a single valued neutrosophic relation on Ay. Hence the pair tl(G) = (Ay, By) is a 


SVN graph and is termed as Total Single Valued Neutrosophic Graph. 


Let G=(A,B) be a SVN graph with its underlying crisp graph G* = (V,E). The vertices and edges of G are taken 


together as the vertex set of the pair M(G) = (Am, Bm) where 


(Ta Ta, Fadu @&) = (Ta, Ta, Fa) @) ifx € V 
= (Ty, Ip, Fp) (x) ifx € E 
(Tp, Ip, Fa) mC y) = Oifbothx,y EV 
Tp, (&, ) = Tale) A Taf) ife, f € E& they have a vertex in common 
=0 otherwise 
Ip, (¢ f) = Ip(e) A Ip (A) ife, f € E & they have a vertex in common 
=0 otherwise 
Fg, (¢ f) = Fg(e) V Fp(f) ife, f € E & they have a vertex in common 
=0 otherwise 
Tay, y) = Tg) ifx € Vandy € E 
=0 otherwise 
Tp, y) = Ip() ifx € Vandy € E 
=0 otherwise 
Fp, Y) = FaQy) ifx € Vandy € E 
=0 otherwise 


As Am is defined only through the values of A and B, Ay: VU E > [0,1] is well defined SVN subset on V U E. 


Also Bm is a SVN relation on Ay is also well defined. Hence the pair M(G) = (Ay, By) is a SVN graph and is termed as 
Middle Single Valued Neutrosophic Graph. 


Let G=(A,B) be a SVN graph with its underlying crisp graph G* = (V,E). The pair Q,tl(G) = (Ag,u Ba, tn) of G 


is defined as follows. The vertex set of Q,tl(G) is V U E. The SVN subset Agit is defined on V U E as, 


(Ta Ta Fadoyi@) = (Ta, Ta, Fa) (CX) ifx € V 
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= (Ty, Ip, Fg) (x) ifx € E 
The SVN relation Bg, on V U E is defined as 
Tao,n%Y) = Ta), 166, 1%) = IB@y), Feo »@&Y) = Fay) ify) €E 
ee (e, f) = Ty(e) A Ta (f) if e, f € E & they have a vertex in common 
=0 otherwise 
ligiA (e, f) = Ip(e) Alp (f ife, f € E & they have a vertex in common 
=0 otherwise 
Figs (e, f) = Fp(e) V Fp (f) ife, f € E & they have a vertex in common 


=0 otherwise 


Thus by the definition Bain is a single valued neutrosophic relation on Agi. Hence the pair Q,tl(G) = 


(Ao st Bg ww is a SVN graph and is termed as 1 — Quasi Total Single Valued Neutrosophic Graph. 





u(0.2, 0.3,0.7) b(0.2,0.2,0.5) v(0.4, 0.3,0.6) u(0.2, 0.3,0.7) o 5}. V(0.4, 0.3,0.6) 





a{O.1, 0.2,0.3) 
c{0. 30. 2,0. 7) 
a{O.1, 0.2,0.3) 


x(0.6, 0.9,0.4) d(0.4, 0.3,0.6) — w(0.5, 0.4,0.8) x(0.6, 0.9,0.4) ™ w(0.5, 0.4,0.8) 





G Qitl(G) 


In the above Q;tl(G), (u, v) = (0.2, 0.2, 0.5), (v, w) = (0.3, 0.2, 0.7), (w, x) = (0.4, 0.3, 0.6), (x, u) = (0.1,0.2, 0.3), 
(a, b) = (0.1, 0.2, 0.5), (b, c) = (0.2, 0.2, 0.7), (c, d) = (0.3, 0.2, 0.7), 


(d, a) = (0.1, 0.2, 0.6) 


3. 2 — Quasi Total SVNG 
Definition 3.1 


Let G=(A,B) be a SVN graph with its underlying crisp graph G* = (V,E). The pair Q,tl(G) = (Ag, 4, Bo, tn) of G is 
defined as follows. The vertex set of Q,tl(G) is VU E. The SVN subset Ago is defined on V U E as, 


(Ta, Ta, Fado, = (Ta, Ta, Fa) ) ifx € V 
= (Ty, Ip, Fg) (x) ifx € E 


The SVN relation Bg, on V U E is defined as 


www.Uprc.org editor @Ujprc.org 


34 


G. Divya & Dr. J. Malarvizhi 


Te9ot (xy) = Tay), TB9 1 (xy) =Ip@y), Feat (xy) = Fay) ify) €E 
Tot % ©) = Tg(x) ATs(e) ifx E V,e CE E&x lies one 


=0 otherwise 


TB9,41 % &) = Ip(x) Alp(e) ifx € V,e EC E&x lies one 


=0 otherwise 


Feo ti % e) = Fp(e) ifx €E V,e CE &x lies one 


=0 otherwise 


Thus by the definition Bax is a single valued neutrosophic relation on Ago. Hence the pair Q,tl(G) = 


(Ag, up Bg, i) is a SVN graph and is termed as 2 — Quasi Total Single Valued Neutrosophic Graph. 


Example 3.2 
u(0.2. 0.3.0.7) bi0.2.0.2.0.5) vi0.4. 0.3.0.6) u(0.2. 0.3.0.7) b{0.2.0.2.0.5) VI0.4.0.3.0.6) 

a PN a 
S 3 S = 
ww wr N S 

o > o 
a mm a a 
So oa So c=3 
w = w : 
x(0.6, 0.9,0.4) o[0.4,0.3.0.6)  wi0.5, 0.4,0.8) x(0.6, 0.9,0.4) o(0.4,0.3.0.6) — w°0.5, 0.4,0.8) 

G Qotl(G) 


In the above Qotl(G), ), (u, v) = (0.2, 0.2, 0.5), (v, w) = (0.3, 0.2, 0.7), (w, x) = (0.4, 0.3, 0.6), (x, u) = (0.1,0.2, 


0.3), (a,u) =(0.1,0.2,0.3), (u,b) = (0.2,0.2,0.5), (b,v) = (0.2,0.2,0.5), 


(v,c) = (0.3,0.2,0.7), (c,w) = (0.3,0.2,0.7), (w,d) = (0.4,0.3,0.6), (d,x) = (0.4,0.3,0.6), 


(x,a) = (0.1,0.2,0.3) 


Properties of 2 — Quasi Total SVN Graph 


Theorem 3.3 


Let G=(A,B) be SVN graph and Q> tl(G) is its 2 — Quasi Total SVN graph, order of Qstl(G) = order(G) + size(G). 


By definition of Qotl(G), vertex set of Qstl(G) is VU E. 


Order of Qutl(G) = (Or( Q,tI(G)), 0;( Q,t1(G)), Op(Q,tl@))) 
= (Diets Tagott (x), Uxevur Tag ti (x), Dxevur Fagot (x)) 


= (Lrev Tag) + Zxer Tig, yO)» Dnev lag, 1) + Deer lag, on)» Dnev Pag, ®) + Lxer Fag u®) 
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{ev ag cf) Tacasling OY Dee Bay SO) (Sree Tay) Wace lay gy een Pag gd) 
= order(G) + size (G). 

Theorem 3.4 

Let G=(A,B) be SVN graph and Qstl(G) is its 2 - Quasi Total SVN graph, size of Qzstl(G) = 3 size(G) 


Proof 
size of Qutl(G)= (s;(Q,tl@)), S,(Q,tl(G)), Sp(Q,tI(@)) 
= vevuk Tegtt (y), vixyeVuE IB, t1 (xy), LixyeVuE Feat (x, y)) 


= ((Zasev Tegott (x, y) , dixyev IBQoti (x, y) , dewey Feat (x, y)) + 
ewe Tegott (xy), dixev.yeE Teg oti (xy), dixev.yeE Feat (x, y))) 


x lies on y in second paranthesis 


={ > Tren G¥) > Ings > Fou }+{ > TOOATRO) DY 14@AIR), Y Fa”) 


XYEV XYEV XYEV x€V,yeE x€V,yeE x€V,yeE 
= size(G)+(2 Y Ta (y), 2 UIp(y), 2 Fa(y)) 
= size(G) + 2 size(G) 
= 3 size (G) 
REMARKS 
e —-If (x, y) € E(G), then there exist a triangle in E(Qztl(G)) containing (x, y) as one of the edges. 


e If e= (x,y) is not in a triangle of G and e € E(G) is only the edge between the vertices x and y in G, then there is 
only one triangle in E(Qotl(G)) containing (x, y) as one of the edges. 


e = Every triangle in Qotl(G) contains an edge of G. 
e If Gis a graph containing only one edge then the graph Qostl(G) contains unique triangle. 


4. ISOMORPHIC RELATION BETWEEN SOME SPECIAL TYPES OF SVNG 
Theorem 4.1 


Let G be single valued neutrosophic graph, Qotl(G) is weak isomorphic to tl(G). 
Proof 


Let G = (A,B) be a SVN graph with its underlying crisp graph G"= (V,E). By the definition of Qotl(G), Aga is a SVN 


subset defined on V U E as 


(Ta Ta Fagan) = (Ta, Ty, Fa) @) ifx € V 
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= (Tp, Ip, Fp) (&) ifx € E (1) 
The SVN relation Bgz4 on V U E is defined as 
Tao, %¥) = Ta@y), lpg nn @Y) = Ip@y), Fag p@Y) = Fe@y) ify) €E 
Tot % ©) = Tg(x) ATp(e) ifx E V,e CE & x lies one 
=0 otherwise 
Tag, Co) = Ip(x) Alp(e) ifx € V,e CE E&x lies one 
=0 otherwise 
Feo 11% ©) = Fp(e)ifxE V,e CE&x lies one 
=0 otherwise 
Using (1) in the above equation, 
Teo, & e) = Tag, ®) A Tag, u©) ifxE V,e €CE&x lies one 
=0 otherwise 
Tag 1 & e) = Tag 1) A Tag (&) ifxEV,e €E&x lies one 
=0 otherwise 
Feou® e) = Fa 1B(e) ifxE V,e€ E&x lies one 
=0 otherwise 
Define a map ‘g’ from Qotl(G) to tl(G) as identity map g: V UE > VUE, g be bijection satisfying 
Tata Fu(g@)) = Talay Fau@ = Tala FO@) = Tala Fa oot! (x)ifxEeV 
(Tata Fadu(g@)) = Tala, Fad) = (Tp Ip, Fe) = (Ta, Ta Fado, ) ifx € E 
That is (Ta, Ty, Fay (g(x) = (Ta Ty, Fado, 1) ifx € VUE 
Case 1 
Ifxy € V, (Tp Ip Fe)u(g@), 0) = Tp le Feu y) = (Te Ip, Fe) y)ifx,y € V. 
By the definition of Q,tl(G), (Tp, Ip, Fae, y) = (Tp, Ip, Fp) y) ifx,y € V by the definition of Q,tl(G) 
That implies (Ty, Ip, Fp)o,11& y) = (Tp, Ip, Fa) a (e(®), 8(y)) ifxy € V 
Case 2 
Ifx € Vandy =e €E, then 
Tp, (g(x), g(e)) = Tz, (x,e) = min{T, (x), Tp(e)} ifx € V,e € Eand x lies one 


= 0 otherwise 


Impact Factor (JCC): 7.3195 NAAS Rating: 3.76 


2 — Quasi Total Single Valued Neutrosophic Graph and its Properties 37 


Tu (g(x), g(e)) = Ip, ©) = min{I, (x), Ip(©)} ifx € V,e € E and x lies one 
= 0 otherwise 
Fay (g(x), g(e)) = Fp, e) = Fp(e) ifx € V,e € Eand x lies one 
= 0 otherwise 
Tao, & ©) = T,(x) ATp(e) ifx € V,e CE &x lies one 
=0 otherwise 
Tag, & €) = Iy(x) Alg(e) ifx EV,e CE &x lies one 
=0 otherwise 
Feo ju &&) = F,(e) ifx € V,e CE &x lies one 
=0 otherwise 
That implies (Tp, Ip, Fp)e,u y) = (Tp, Ip, Fa) u(g@, gO) 
Case 3 
Ifx =¢,y =e, € E then 
Ta, (e,, ¢) = min{Tp(e), Tp(¢)} if e;, e;jhave a vertex in common 
Ip (e, ¢) = min{I,(e), Ip(e)} if e;, e;have a vertex in common 
Fp, (e, ¢) = max{F,(e), Fa(e)} if e;, ejhave a vertex in common 
= 0 otherwise 
(Tp, Is, Fp)o,u(e ¢;) =0 
(Tp, Ip, Fede. y) S (Tp, Ip, Feu le), g0) 
Thus from the above cases we getTp ae (@y) < Ty, @y) ifxyy €E VUE 
Tag, &Y) <Ip,@y) ifx,y EVUE 
Fag 1 Yd < Fy, y) ify € VUE 
Therefore g: Q,tl(G) > tl(G) is a weak isomorphism. 
Theorem 4.2 
Let G be single valued neutrosophic graph, Qotl(G) is isomorphic to G U sd(G). 


Proof 


Let G = (A, B) be a SVN graph with the underlying crisp graph G* = (V,E). Let H = GU sd(G); H = (P,Q ). H has its 
node as V U E. By definition 
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Tp(x) = Ty) ifx EV 

= Tp(x)ifx EE 

Ip(x) = In (x) ifx EV 
=Ip(Q)ifxEE 

Fp(x) = Fa(x) ifx EV 

= Fp(x) ifx EE 

Tey) = Ta y) ify) EE 

= Tz, y) ify) € E(sd(G)) 
Igy) = In@y) ify) €E 
=Ip,,@y) ify) € E(sd(G)) 
Foy) = Fa@yif@y) €E 

= F,.,@y) ify) € E(sd(G)) 
Let us consider the identity map k : Q,tl(G) — G U sd(G) by the definition of Q,tl (G) 
ThGia (x) = TyQ@) ifx eV 

= Tp(x)ifx EE 

Tag 1) =I,@)ifxeV 
=Ip(Q)ifxEE 

Fao u® =F,(x)ifxeV 

= Fp(x) ifx EE 

Tp(k(x)) = Tp(x) = Ty) ifx EV 
= Tp(x)ifx EE 

Ip(k(x)) = Ip@) =I, (%) ifx EV 
=Ip()ifxEE 

Fp(k(x)) = Fp(x) = Fy(x) ifx € V 
= Fp(x) ifx EE 

So, Tag 4 (x) = Tp(k(x)) ifx EVUE 
Tag 1 &) = Ip(k(x)) ifx EVUE 


ee (x) = Fp(k(x)) ifx E VUE (2) 
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Case -1 

If x,y € Vand (x,y) € E then 
Teas (xy) = Tay) 
Igo, nCY) = In@y) 
Feo (xy) = Fay) 
Tg (k(x), k(y)) = To y) = Ta y) 
Ig(k(x), k(y)) = Ig, y) =Ip@y) 
Fg(k(x), k(y)) = Foy) = Fg(x,y) 
Therefore Tz a (x,y) = Ta(k(x), k(y)) 
pg, %¥) = Ie(kG), ky) 
Fou) = Folks), k(y)) 

Case — 2 


Ifx € V,e € Eand x lies one 
Tpo,u % €) = min{T, (x), Te (€)} 
Igo, CY) = min{I, (x), Ip(e)} 
Feo, CoY) = Fa(e) 
Tg (k(x), k(e)) = Tp, ,(% e) = min{T,(), Ts (e)} 
Ig(k@), k(e)) = Ip,,(% e) = min{I,(&), Ip (e)} 
Fa(k(x), k(e)) = Fg, e) = Fae) 
Therefore Tyg, .,(%,e) = Te(k(x),k(e)) 
Ipg,u% ©) = Ie(kGO,k(e)) 
Feo ue) = Folk), k(e)) 
Hence by the above two cases and by the definition of H 
(7,1, F)g,uGy) = (7,1, F)g(k@), k(y)) if @&y) € E (3) 
(T,L, F)o,u(xe) = (T, 1, F)sa(% e) = (7,1, Fg (k(x), k(e)) if x € V,e € Eand x lies one (4) 


The identity map k: tl(G) > GU sd(G) is bijective and from (2), (3) and (4) Q,tl(G) is isomorphic with G U 
sd(G). 
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Theorem 4.3 
G be single valued neutrosophic graph, tl(G) is isomorphic to M(G) U Q,tl(G). 
Proof 


Let G = (A, B) be a SVN graph with the underlying crisp graph G* = (V,E). Let H = M(G) U Q,tl(G); H = (P,Q ). H has 
its node as V UE. By definition 


Tp(x) = Ty(x) ifx EV 
=Tg(x)ifxeEE 

Ip(x) = ,(®) ifx EV 

=Ip(x)ifxEE 

Fp(x) = Fax) ifx EV 

= F(x) ifx EE 

Ta y) = Tp, y) ify) € E(sd(G)) 
= Tao, %Y) if (xy) € E(QztI(G)) 
Ig y) = Igy, & y) if & y) € E(sd(G)) 
= Ipo,u%y) if (& y) € E(Q2tl(G)) 
Fo(x%y) = Fp, (%y) if (% y) € E(sd(G)) 
= Fyo 1 (%¥) if @y) € E(Q.tl(G)) 

Let us consider the identity map f : tI(G) > M(G) U Qtl(G) by the definition of tl(G) 
T,,, (x) = Ta(x) ifx EV 

=Tg(x)ifxEE 

In, @) = IQ) ifx EV 

=I,(x) ifx EE 

Fa, (x) = Fa(x) ifx EV 

=F, (x) ifx EE 

Tp(f(x)) = Tp(x) = Ta(x) ifx EV 

= Tg(x) ifxeEE 

Ip(F(x)) = Ip(x) = In (x) ifx EV 


=Ip(x)ifx EE 
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2 - Quasi Total Single Valued Neutrosophic Graph and its Properties 
Fp(f(x)) = Fp(x) = Fa(x) ifx EV 
= F,(x) ifx EE 
So, Ta, (X) = Tp(f(x)) ifx E VUE 
T,,,@) = Ip(@f(&)) ifx EVUE 
F,,,@) = Fp(f(&)) ifx EVUE 
Case — 1: 
If x,y € Vand (x,y) € E then 
Ta, @&y) = Tay) 
Ip, Y) = In y) 
Fg. y) = Fe(%y) 
Tg (F(X), f(y) = Te y) = Ta y) 
Ig (f(x), f(y) = Ig y) = In y) 
Fa (f(x), f(y) = Fay) = Fay) 
Therefore Tp, (% y) = To (F(X), f(y) 
Ing &Y) = Ig(f), fy) 
Fg, y) = Fo(f(x), f(y) 
Case — 2: 
Ifx € Vandy € Ex lies ony 
Tp &% y) = min{T, (x), Tg(y)} 
Ip, &%y) = min{1, (x), Ip(y)} 
Fg, y) = Fa) 
Taf), f(Y)) = Teo, 4% y) = min{T, (x), Ts (y)} 
Ig (FX), FY) = Ing @Y) = min{l,), In} 
Fo (FQ), f(y) = Fag Gy) = Fa) 
Therefore Ty, (x,y) = To (f(s), f(y) 
Ip, &y¥) = Ig(fO), f(Y)) 


Fp, Gy) = Fe(f), fy) 
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Case —3 


If x,y € E and are adjacent in G’ 
Tp, (x,y) = min{Tg(x), Ta(y)} 
Ip, (% y) = min{Ig (x), I, (y)} 
Fp, (x,y) = max{Fp(x), Fa (y)} 
To (f(x), f(y) = Tay (xy) = min{Tp (x), Tp (y)} 
Ig(f(%), f(y) = Ipy Gy) = min{lp (x), 1,(9)} 
Fo (F(x), f(y) = Fay (x y) = max{Fp (x), Fa (y)} 
Therefore Tp, (x,y) = To(f(x), f(y) 
Ipy@y) = Io(fC0, f)) 
Fp, (%y) = Fo(f@), f(y) 


Hence by the above three cases and by the definition of H 


(T, I, F)p, (x, y) = ae IL, F)g(fQ), f(y)) if (x, y) GE (6) 
(T,LF)p,@e) = GLP euG&e) = (LP) gk),k(e)) ifx € Vande € E (7) 
(T,LF)p, (69 = (LPG = (LP ok@,k@®) ife fe E (8) 


The identity map k : tl(G) > M(G) U Q,tl(G) is bijective and from (5), (6), (7) and (8) tl(G) is isomorphic with 
M(G) U Q>tl(G). 


Theorem 4.4 
G be single valued neutrosophic graph, tl(G) is isomorphic to Q,tl(G) U Q,tl(G). 
Proof 


Let G = (A, B) be a SVN graph with the underlying crisp graph G* = (V,E). Let H = Q,tl(G) U Q,tl(G); H = (P,Q). H 
has its node as V UE. By definition 


Tp(x) = Ta(x) ifx EV 
=T,(x)ifx EE 

Ip(x) = I,(x) ifx EV 

=I,(x)ifx EE 

Fp(x) = F,(x)ifx EV 
= F,(x) ifx €E 


TOY) = Tag 69) if (@y) € E(Q:t(G)) 
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= Tag 1%) if &y) € E(Q,tl(G)) 
IgG y) = Ipg vy) ify) € E(Q,tl(G)) 
= Inga) if & y) € E(Q,tl(G)) 
Fe y) = Fag yy) ify) € E(@,tlG) 
= Fpo,,(y) ify) € E(Q,tl(G)) 
Let us consider the identity map h : tl(G) > Q,tl(G) U Q,tl(G) by the definition of tl(G) 
Ta, (x) = Ta(x) ifx € V 

= T,(x)ifx EE 

In, 00) = Ia) ifx € V 

=Ip(x)ifx EE 

F4,(x) = Fa(x) ifx € V 

= F,(x) ifx €E 

Tp(h(x)) = Tp(x) = Ta(x) ifx EV 

= Tp(x) ifx EE 

Ip(h(x)) = Ip(x) = I, (x) ifx € V 
=Ip(x)ifx EE 

Fp(h(x)) = Fp(x) = Fa(x) ifx € V 

= Fa(x) ifx EE 

So, Ta, (x) = Tp(h(x)) ifx €E VUE 

I,, @&) = Ip(h(x)) ifx € VUE 

F,, (x) = Fp(h(x)) ifx € VUE (9) 

Case —1 
If x,y € V and (x,y) € E then 

Tp, @y) = Tay) 

Ip,G,y) = In y) 

Fg, Gy) = Fey) 


Tg (h(x), h(y)) = Tg (x, y) = Tp (x, y) 
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Ig(h(x), h(y)) = Ie y) = In y) 
Fo (h(x), h(y)) = Fo(x, y) = Fay) 
Therefore Tp, (x,y) = To(h(x), h(y)) 
Ip y) = Io(h(x), hy) 


Fp, Gy) = Fe(h(),h(y)) 


Ifx € Vandy € Ex lies ony 


Case —3 


Tg, @ y) = min{T, (x), Tg(y)} 

Ip, y) = min{I, (x), 130} 

Fp, @y) = Fa) 

Ta(h@), hy) = Tag y) = min{T (x), Tay} 
Ig(h@), h(y)) = Inga y) = min{I,(), 13} 
Fe(h), h(y)) = Fag 4% y) = Fa) 

Therefore Tp, (x,y) = To(h(x), h(y)) 

Ip, y) = Ig(h@),h)) 


Fg, Gy) = Fe(h(x),h(y)) 


If x,y € E and are adjacent in G" 


Tp, y) = min{T, (x), Tay} 

Ip, & y) = min{Ip (x), I3(y)} 

Fp, @ y) = max{Fp (x), Fa(y)} 

Tah), h(y)) = Tay y) = min{Tg(&), TaQ)} 
Ig(h&), h(y)) = Ing, & y) = min{Ig (x), 1,()} 
Fe(h(x), h(y)) = Fag, y) = max{Fg(X), Fa (y)} 
Therefore Ty, (x,y) = To(h(x), h(y)) 

Ip, Gy) = Ig(h(x), h(y)) 


Fg, Gy) = Fo(h(x),h(y)) 
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Hence by the above three cases and by the definition of H 


(7, I, Fp, (x, y) = (T, L, F)o(h(x), h(y)) if (, y) EE (10) 
7, LF)p,@y) = (ML Pgnu@y) = 7,L FP) g(h@),h(y)) ifx € Vande € E (11) 
(7, I, F)p, (, y) = (T, I, Pog yu (x, y) a UL, I, F)o(h(X), h(y)) if e, Lek (12) 


The identity map k : tl(G) > Q,tl(G) U Q,tl(G).is bijective and from (9), (10), (11) and (12) tl(G) is isomorphic 
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